Complete graph - PDFSEARCH.IO - Document Search Engine

Complete graph
Results: 868

#	Item
251	Better bounds for matchings in the streaming model Michael Kapralov∗ arXiv:1206.2269v2 [cs.DS] 26 JulDecember 6, 2013 Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-12-06 12:53:09 NP-complete problems Combinatorial optimization Matching Degree Maximum flow problem Graph coloring Dominating set Mathematics Graph theory Theoretical computer science
252	FlashGraph: Processing Billion-Node Graphs on an Array of Commodity SSDs Da Zheng, Disa Mhembere, Randal Burns, Joshua Vogelstein, Carey E. Priebe, and Alexander S. Szalay, Johns Hopkins University https://www.usenix.org Add to Reading List Source URL: www.usenix.org Language: English - Date: 2015-06-08 13:16:40 Graph Neighbourhood Connected component Adjacency list Vertex Adjacency matrix Process graph Graph coloring Edge coloring Graph theory Mathematics NP-complete problems
253	Integrality Gaps for Sherali–Adams Relaxations Moses Charikar∗ Princeton University Konstantin Makarychev IBM T.J. Watson Research Center Add to Reading List Source URL: konstantin.makarychev.net Language: English - Date: 2014-06-08 22:16:40 NP-complete problems Connectivity Vertex cover Linear programming relaxation Tree Graph SL Regular graph Graph theory Theoretical computer science Mathematics
254	Algorithms Lecture 4: Efficient Exponential-Time Algorithms [Fa’14] Wouldn’t the sentence “I want to put a hyphen between the words Fish and And and And and Chips in my Fish-And-Chips sign.” have been clearer if Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:02:22 NP-complete problems Analysis of algorithms Graph coloring Graph theory Time complexity Boolean satisfiability problem Randomized algorithm MAXEkSAT One-in-three 3SAT Theoretical computer science Computational complexity theory Mathematics
255	JOINT SPECTRAL RADIUS AND PATH-COMPLETE GRAPH LYAPUNOV FUNCTIONS∗ ¨ JUNGERS, AMIR ALI AHMADI, RAPHAEL PABLO A. PARRILO, AND MARDAVIJ ROOZBEHANI† Abstract. We introduce the framework of path-complete graph Lyapunov f Add to Reading List Source URL: web.mit.edu Language: English - Date: 2013-08-19 00:17:00 Theoretical computer science Dynamical systems Control theory Lyapunov stability Lyapunov function Joint spectral radius Semidefinite programming Graph labeling Graph Graph theory Mathematics Stability theory
256	PDF Document Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2013-04-17 12:02:13 NP-complete problems Graph coloring Tree Clique Maximal independent set Graph Connectivity Connected component Independent set Graph theory Mathematics Theoretical computer science
257	Distribution of forcing and anti-forcing numbers of random perfect matchings on hexagonal chains and crowns Hsien-Kuei Hwanga , Hongchuan Leib, Yeong-Nan Yehc , Heping Zhangd a Institute Add to Reading List Source URL: 140.109.74.92 Language: English - Date: 2015-01-21 18:54:09 NP-complete problems Combinatorial optimization Matching Graph coloring Forcing Hexagon Recurrence relation Dominating set Mathematics Theoretical computer science Graph theory
258	Parameterized Complexity News The Newsletter of the Parameterized Complexity Community fpt.wikidot.com May 2009 Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-09-04 05:57:59 NP-complete problems Analysis of algorithms Graph coloring Parameterized complexity Complexity classes Kernelization Time complexity Clique problem Vertex cover Theoretical computer science Computational complexity theory Graph theory
259	ICS 161 — Algorithms — Winter 1998 — Second Midterm Name: ID: Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1998-11-13 18:59:53 Spanning tree NP-complete problems Combinatorial optimization Operations research Minimum spanning tree Routing algorithms Algorithm Matching Dynamic programming Mathematics Theoretical computer science Graph theory
260	Curriculum Vitae Stephen G. Kobourov Department of Computer Science University of Arizona, Tucson AZWeb: http://www.cs.arizona.edu/˜kobourov Email: Add to Reading List Source URL: www.cs.arizona.edu Language: English - Date: 2015-04-13 15:56:42 Topological graph theory Graph drawing NP-complete problems Geometric graph theory Graph embedding Planar graph Graph coloring Force-based algorithms Graph Graph theory Mathematics Theoretical computer science

UPDATE